#include <iostream>
#include <queue>
using namespace std;
int main(){
    queue<int> a;
    queue<int> b;
    //A窗口处理速度是B窗口的2倍
    //A窗口顾客优先输出。
    //编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int k=0;
        cin>>k;
        if(k%2!=0){
            a.push(k);
        }else{
            b.push(k);
        }
    }
    for(int i=1;i<=n;i++){
        if(i%3!=0&&!a.empty()){
             cout<<a.front()<<" ";
             a.pop();
        }
        else if(!b.empty()){
            cout<<b.front()<<" ";
            b.pop();
        }else{
            cout<<a.front()<<" ";
            a.pop();
        }
    }
}